Network recovery method with pre-calculation of routing configurations for large-scale failures

This paper proposes a novel recovery method from large-scale network failures caused by earthquakes, terrorist attacks, largescale power outages, and software bugs. Our method, which takes advantage of overlay networking technologies, pre-calculates multiple routing configurations for multiple network failures occurring simultaneously and selects the appropriate configuration immediately after detecting the failures. Through numerical calculation results using actual AS-level topology, we show that our proactive method improves network reachability from 87% to 98%, while keeping the path length sufficiently short when as many as 8% of the nodes in a network are down simultaneously. We also show that our method does not require frequent routing configuration calculations when new nodes and links join the network. Index Terms Overlay network, Routing, Large-scale network failures, Proactive failure recovery